Force-directed layout of origin-destination flow maps
نویسندگان
چکیده
This paper introduces a force-directed layout method for creating origin-destination flow maps. Design principles derived from manual cartography and automated graph drawing to increase readability of flow maps and graph layouts are taken into account. The origin-destination flow maps produced with our algorithm show flows with quadratic Bézier curves that reduce flow-on-flow and flow-on-node overlaps, and avoid sharp or irregular bends in flow lines. A survey of expert cartographers found that flow maps created with our automated method are similar in quality to manually produced flow maps. ARTICLE HISTORY Received 7 November 2016 Accepted 13 March 2017
منابع مشابه
Design principles for origin-destination flow maps
Origin-destination flow maps are often difficult to read due to overlapping flows. Cartographers have developed design principles in manual cartography for origin-destination flow maps to reduce overlaps and increase readability. These design principles are identified and documented using a quantitative content analysis of 97 geographic origin-destination flow maps without branching or merging ...
متن کاملDrawing Metro Maps Using Bézier Curves
The automatic layout of metro maps has been investigated quite intensely over the last few years. Previous work has focused on the octilinear drawing style where edges are drawn horizontally, vertically, or diagonally at 45◦. Inspired by manually created curvy metro maps, we advocate the use of the curvilinear drawing style; we draw edges as Bézier curves. Since we forbid metro lines to bend (e...
متن کاملSupervised Force Directed Algorithm for the Generation of Flow Maps
Cartographic flow maps are graphical representations for portraying the movement of objects, such as people, goods or traffic network, from one location to another. On the one hand, flow maps can reduce visual clutter by merging single representations of movement. On the other hand, flow maps are also fast to produce and simple to understand. In this paper, we present a new method for the autom...
متن کاملResearch on Visualization of Port Transportation Network based on Force Directed Model
Visualization technology has been extensive used in various fields which makes the information presented in a visual way. Visualization directly improves the cognitive efficiency of information, greatly reduces the complexity of data understanding, and breaks through the limitation of the traditional statistical analysis method. The automatic placement of nodes and edges in the network graph ha...
متن کاملCity Research Online Visualization of Origins, Destinations and Flows with Od Maps
We present a new technique for the visual exploration of origins (O) and destinations (D) arranged in geographical space. Previous attempts to map the flows between origins and destinations have suffered from problems of occlusion usually requiring some form of generalisation, such as aggregation or flow density estimation before they can be visualized. This can lead to loss of detail or the in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- International Journal of Geographical Information Science
دوره 31 شماره
صفحات -
تاریخ انتشار 2017